regret (something) deeply

Translations
глубоко сожалеть (о чем-то)
I regret my decision deeply.
Я глубоко сожалею о своём решении.